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[01] The present application claims priority of United Kingdom patent application No. 
0006980.7 filed in the United Kingdom on March 22, 2000. 
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[04] 



This invention relates to a power management system of the type that may be used with a 
low power embedded radio network such as that described in our United Kingdom 
Patent Application No. 9720856.5. 

United Kingdom Patent Application N6. 9720856.5 describes a system in which devices 
which would benefit from beingxfonnected in a network or would normally be connected 
in a network are each provided with a small radio transmitter and controller which 
enables them to detenqkie other objects in their vicinity which perform functions which 
would be of benefiffo them. For example, a hand-held data organiser could download a 
set of telephoij^numbers to the internal storage of a telephone if both fitted with devices 
of this tym 

Some of the objects of this type may be mains powered but, in many applications, this 
will not be the case and the communicating nodes will be battery powered. In this case, 
low power operation is essential and users will expect nodes to operate for many months 
or even years without battery replacement. This low power consumption objective is 
difficult to achieve and is exacerbated by the fact that, in many cases, the primary 
function of the object will involve communication rather than internal processing. 



[05] Furthermore, the nodes will usually be based upon digital microprocessor technologies 
which may include software consisting of processes running under a real time operating 
system. This again makes low power operation very difficult to achieve. 



[06] 



In such a system, many hardware and software components will have specific 
dependencies on other components which will be inter-related. Low power operation can 
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be achieved by ensuring that power dissipating components are powered off whenever 
possible. 

For example, a system might contain a radio controller whose responsibilities include 
initiating and controlling data packet transmission and reception under the control of a 
microprocessor. It would, be necessary for the microprocessor to be fully powered for the 
radio controller to perform these functions. A radio controller might signal the 
microprocessor that a radio event had occurred. There would therefore be a directional 
dependency between the radio and the microprocessor. That to is to say, the 
microprocessor must be powered on whenever the radio is in use. However, there is not 
the same dependency in the reverse direction. That is to say, it is possible and fairly 
common that the microprocessor would be in operation while the radio was powered off. 

In a complete system, the number of components and their relationships would be much 
more complex and a mechanism is therefore required to handle these dependencies in a 
simple manner to ensure that low power operation of components such as the radio is 
attained by default rather than exception. 

Power conservation in existing microprocessor systems is normally centralised and based 
on simple procedures such as time-outs and local usage monitoring. For example, in a 
personal computer disk drives may be switched into a low power state if no keyboard or 
mouse activity is detected within a predetermined time interval. This interval is normally 
chosen to reflect human usage patterns, if requires little change to the rest of the system 
but has a very coarse grained responsiveness. This is not appropriate when the emphasis 
is on achieving low power operatkm such as in embedded systems where a very fine 
granularity of control is desired And the emphasis is on very low power operation. In 
networks of this type, a much/more aggressive low power strategy is therefore required 
such that the default state ofjme node can be powered off rather than on. 

Preferred embodiments of the Present invention provide an architecture and procedures 
for achieving low power operation based on a flexible distributed democratic voting 
mechanism wherein poweir modules associated with specific hardware and software 
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components express their dependencies on other node components through a simple 
voting procedure. As a result, only those components currently in use or needed by 
another component would normally be in the on state and therefore dissipating power. 
The system is highly modular apd flexible and can accommodate a wide range of node 
component dependencies in aiVorganised and integrated fashion. 



[11] The invention is defined in its various aspects with more precision in the appended claims 
to which reference is should now be made. 

[12] Preferred embodiments of the invention will now be described in detail by way of 
example with reference to the accompanying drawings in which: 

[13] Figure la) and b) show two different types of communication system dn which 
embodiments of the present invention may be used; 



j^j [14] Figure 2 shows a block diagram of a communication point or node for use in an 
*fi embodiment of the invention; / 




[15] Figure 3 shows a schematic diagram of the software used by the circuit of Figure 2; 

[16] Figure 4 shows schematically the architecture for power controllable circuitry required 
for a module embodying the invention. 

[17] To understand the usefulness of an embedded network we shall consider two different 
ways in which mobile devices can use services available from an embedded network. 
Figure 1 (a) and (b) shows these schematically. 

Figure 1 (a) shows a set of nod<£s or communication points which are able to move 
around but remain in range of each other. This is referred to as a cloud of devices of the 
type which might be carried ab(/ut by a person in luggage, in a vehicle or between a small 
group of people working in me same environment. Such devices can be made aware of 
each other via their nodes which can communicate by radio with other nodes and offer 
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services to each other. They may be able to use each other ! s services sometimes for 
extended periods. For example, a personal data organiser may be authorised to use the 
mobile telephone of its u/er for e.g. sending and receiving messages by fax or E-mail. . 

Figure 1 (b) shows endpoints which include liodes and which move around occasionally 
coming within range of other nodes that Provide services to which they have no special 
authorisation. This is referred to as a nomadic node. The sort of services it might use are 
those that tell it about its environment e.g. position and local facilities, and those which 
might allow it to personalise anotifer node by configuring it in a way that is suitable for a 
particular user. For example, /telephone may be pre-primed with a set of commonly 
dialled numbers when it dpfccts a node owned by the person who has those commonly 
dialled numbers nearbw 

[20] Radio technology is used for communications between nodes. This is because it 
possesses the characteristics needed for ad hoc, peer-to-peer communications in virtually 
all configurations and environments. The type of interaction which is required between 
nodes must be unrestricted, that is to say nodes must be able to communicate when in 
range even if they are being carried in a briefcase, coat pocket etc. Thus, infrared 
j communication would not be appropriate in the general case because it requires a line of 

sight to be able to communicate. 



Systems embodying the present invention may j/e decentralised. If they are, then every 
device must be able to independently describeatself to a sufficient level for it to be useful 
to others. This decentralized approach is used because knowledge about nearby objects 
which have nodes associated with them/is more important than the knowledge of other 
devices which are not nearby. In particular, using such a system eliminates the need to 
contact and maintain a centralised/aatabase wherever a new node is encountered. That 
would require global connectivity/. 

[22] Figure 2 shows a block diagram of a node suitable for use in the mobile radio network. 
The core of this is a micro processor 2. This has three possible inputs, an analog input 4, 
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a serial digital input 6, and a parallel digital input 8. In some special situations it may be 
necessary to provide other inputs. 

Also, coupled to the microprocessor is a clock/alarm device 10. This wakes up the 
processor from low power sleep at programmed intervals. 

Radio controller logic 12 is connected to the micro processor 2 for controlling the 
provisions of signals to and from the microprocessor and this is used to control a radio 
transceiver 14 via which signals are sent to and received from other nodes which are in 
range. A 418MHZ FM transceiver is suitable for this purpose but other frequencies could 
be used. 

An embodiment of the present invention provides a distributed democratic power 
architecture (DDPA) which controls powering on and off of nodes by monitoring system 
requirements. It achieves this by making the default state of any hardware component off. 
Thus, if a component is used by two applications, A and B, then it is A and B which 
should control the power state. It is nevertheless important that neither application 
interferes with the other. As a result, a form of negotiation is used. The component is 
powered off if, and only if, neither A or B need it. Conversely, it is powered on if either 
A or B need it. This is achieved by the use of power controllers and power modules with 
the application. 

DDPA is based around the concept of two types of entities, power controllers and power 
modules. A power controller is responsible for a particular hardware component, e.g., the 
CPU or the radio, and it can switch that component between a low power state and a 
high power state. It may be implemented, at least in part, by a software module which 
contains codes for powering the component off and on. Alternatively it may be purely 
hardware implemented. 

The problem is that the controller does nOt know when it should power the component on 
or off. Therefore, to influence the bpaviour of a particular power controller, power 
modules are used. Each code module which wishes to influence the power controller 



requires a power module connected to that controller. These provide a means for voting 
either for or against the connected power Controller entering a low power state. The 
power controller will enter the low power ritate when all associated power modules are in 
favour and will leave that state the moment one related power module votes against it. 
The mechanism whereby the signals arc exchanged by power modules of the controllers 
is implementation and component specific. For example, in a real time message based 
system, these votes can be indicated by sending the appropriate message from the given 
power module to the power contrc/ller. 

In some applications, power controllers will contain power modules which are also 
connected to other power controllers. This enables hierarchies to be created so that a 
power controller may vote for other power controllers but not for itself (i.e. circular 
dependencies must be avoided). As a general rule, modules should vote for all power 
controllers they are dependent upon and not rely upon hierarchies. 

Figure 3. shows visually the relationships between power modules and controllers. In this 
example, a CPU power controller 20 has three associated power modules for the system 
timer power module 22, the CPU idle detection power module 24, and the radio 
controller power module 26. The dependency discussed above is indicated on these by an 
arrow drawn from a power module to a power controller. In this example, all three power 
modules would have a vote on the powering of the CPU. 

Each power module can put a Yes/No vote to the power controller and the power 
controller has a portion which detects these votes to determine whether or not the 
hardware component is currently required to be powered up or powered down. When all 
input votes indicate that it should be powered down, the power controller initiates 
powering down of the hardware component. Otherwise it remains in its powered up state. 
When all the input votes have just indicated that powering down should be implemented, 
the power controller indicates to its attached power modules that it is about to initiate the 
powering down on the hardware component. Once each module has been given the 
chance to change its vote, the power controller re-examines the input votes. If they are all 
still Yes, then the hardware component is immediately powered down. If they are not all 




still Yes, then it is left in its powered up state. This procedure may be arranged to 
accommodate the fact that, in some systems, the voting is performed by message passing 
which is evoked at discrete points in time. The procedures described allow for power 
modules to perform any preparation they require and to update their vote just prior to the 
final decision being made by the power controller. 

[31] As discussed above, power controllers can accept inputs from one or more power 
modules associated with components which are dependent upon that power controllers 
component. One example is shown in Figure 4. 



[32] 
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In this, the CPU power controller 22 has three attached power modules for the system 
timer 23, the CPU idle detector 24, and the XILINX radio controller 26. In order for the 
CPU power controller to initiate a CPU power down, all three of these modules must 
register a Yes vote. 

Each power module may have, two helpej/functions called Power Down FN and Power 
Up FN. Once active, as soon as it is established that all power module votes are in favour 
of powering down, the power copuoller will take the following steps. Every related 
power module which has one/vill have its power down FN called. After calling each 
power down FN, the voting is double checked. If those are still in favour, then the next 
power down FN is caltea, etc. If the low power state has been vetoed with a No vote, then 
the power up FN's^re called for each module which previously had its power down FN 
called. If after/notification, voting is still in favour of powering down then the power 
controller'y'power down FN is called. This initiates the powering down of the CPU 
hardwa 



[34] After the entering a low power state, the first No vote detected will cause the power 
controller to leave the low power state by taking the following actions. Firstly, the power 
controller's power up FN is called followed by the power up FN for each related power 
module. 
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During system initialisation, all power controller^will have been initialised. During this, 
the system will establish how many power modules wish to vote on each particular power 
controller. If there are no modules wislurfg to vote on a particular power controller, then 
it will be put into a low power state/^y calling its power down FN. Later, during normal 
device and process initialisatiop<'any code which includes the power module can initialise 
that power controller. It iym this stage that a connection to the relevant power controller 
is formed and an initial vote registered. Power controllers cannot take any power saving 
action until all recited power modules have been initialised, otherwise the system may not 

start correctly: 

/ 

Nodes may be deployed in a variety of roles, sA to simplify development, code is written 
in a modular fashion whereby code in each module may be written independently of and 
O without reference to the other modules. When a node is customised, for a particular role, 

m the required code modules are linked together to form an image which is downloaded to 

!jj the node. As a result, when writing a/module, any decisions or actions that may conflict 

CO with other modules should be avoided. Typically, the other modules may be specified as 

required and their presence assjmied. However, this reduces the variety of available 
3 module permutations. This hasyparticular implications to power saving. 
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[37] If a given component is used by more than one code module, none may make unilateral 
□ decisions as to the power state of that component in order to ensure correct operation of 

both modules. The power architecture described provides an arbitration mechanism 
between code modules which resolves these independent requirements for power by 
allowing code modules to make their own decisions. 

[38] Additionally, because power controllers automatically locate and link to power modules 
included in the image, if an image is changed by the removal of a code module, the 
controller will continue to operate correctly with those remaining modules. For example, 
in Figure 4, if the XILINX Expansion Port was not needed, the code module for that 
device driver would not be built into the image. As a result the state of XILINX would 
depend purely upon the needs of the radio driver. 
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Finally, the power controllers themselves can be added to or removed from the image 
without damaging the power architecture. If a power controller is omitted, the 
corresponding component will always be powered up because there is nothing to power it 
down, and the associated power modules will remain unlinked and inactive. This facility 
is useful for building images for main powered nodes on which power saving is 
unnecessary or even undesirable. 

A power controller may be providej^integrally with a power module. This will lead to 
savings in the number of components used if hardware implemented on savings by 
integrating software in a sjrffware implementation. This integrated power module is then 
used to send signal^ie. votes) to other power controllers indicating that its associated 
component wishes to make use of another component associated with another power 
controllej^ 

In addition to the power controller and power module functions discussed above, each 
node will normally have a system timer function whose operation is slightly different. 
The system timer is used by modules to schedule the signalling of future events. For 
example, in a message based implementation, this is accomplished by a code module 
sending the appropriate message to the system timer specifying the future event time. 
When this occurs, the system timer returns an appropriate message to the calling code 
module. Each node has a single system timer and it maintains an ordered list of all future 
events that have been scheduled. In particular, it keeps track of time for the next event 
scheduled to occur (which we will refer to as TNS). 

The system timer is different to other modules in that when the node is operating 
normally, its default state is powered on rather than off. The only time when this is not 
the case is when the node is completely unpowered, i.e., not in use. The intent is that 
when the node is operating and drops into its lowest possible power state, the system 
timer will be the only hardware component which would remain fully powered. When 
this happens, the system timer is responsible for initiating the repowering of other 
hardware components as they are required. 



In the system of Figure 4, the system timer bases its votes on current system time, and the 
next scheduled event time, INS. A system dependent threshold interval INS is set such 
that when the difference between the current system time and the next scheduled event is 
greater than INS, the system timer will vote for powering down. Otherwise, it will vote to 
keep the module powered up. The purpose of this is that if the time until the next system 
timer event is sufficiently long, the system timer will vote for power shutdown. The 
system timers power module makes use of a power down helper FN to make a last 
minute check on the time to the next scheduled event, allowing a veto if it is now too 
soon to permit power down. 

Certain components such as the radio will be attached to the CPU as a peripheral device. 
In this case, the 

component's power controller would normally be implemented as a code module run on 
the CPU. This is obviously not the case for the CPU. CPU repowering would normally be 
accomplished by having the system timer assert the appropriate hardware signals so that 
it can be repowered and code executions sent to the appropriate CPU power controller 
module. 

Idle detection of CPU software is very important in the proposed architecture. This is 
because the system must be able to detect that software running on the CPU is in an idle 
state. When this occurs, it means the CPU is not currently performing any tasks which 
would adversely affect the system if the process were to be powered down. For example, 
in many embedded network node implementations, the system software would be 
implemented as a multi-tasking message passing system. In this type of implementation, 
idle detection can be very easily performed since processes which are idle would 
normally be blocked as they waited for messages to be delivered via either a message 
mail box or message queue. Processes that are in this state are only activated when 
messages arrive via the message passing system. Thus, the processing scheduler has 
complete information on which processes are currently active and therefore being 
regularly scheduled. Only when all processes are idle will the idle, detection power 
module vote Yes to remove power from the processor. 
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[47] Finally, in the example given in Figure 4, the XILINX power controller also contains a 
power module which votes as in input to the CPU power controller. Whenever the chip is 
actually processing an incoming or outgoing packet, it will vote against powering down 
the CPU. The intent here is that while radio functions are in progress, the CPU is needed 
so that powering down is not possible. 

[48] The XILINX power module is used by the XILINX power controller to keep the CPU 
awake while the XILINX is in use. The XILINX Expansion Point power module keeps 
the XILINX chip active whilst the Expansion Point is in use. The Radio power controller 
uses the Radio power module to indicate if the XILINX is itself influenced by the 
requirements of the rendezvous module. 

[49] The rendezvous layer is a communication protocol which is included as a sublayer of the 
data link layer. It coordinates and controls the use and powering of the radio so that low 
power operation may be achieved. The intention is that if the CPU is required but the 



fn radio network is not, the XILINX chip will be powered down. 

3 [50] It will be appreciated by those skilled in the art that the embodiments of the invention 
described above may be implemented in hardware or software or a combination of the 



l_y. two. Also usefulness of this invention is not limited to embedded radio networks and it 

yi 

may be used in individual components such as laptop computers without any radio 



connectivity, desktop computers, personal digital assistants (PDAs), digital cameras (still 
or video), digital music players (MP3, rninidisc etc), mobile phone, global positioning 
system (GPS) units, and others. 

[51] The invention could also be applied in network solutions where a piece of apparatus in 
the network has a power controller and the power modules are associated with other 
components in the network and are located remotely from the power controller. Signals 
from the power modules would be sent to the power controller which would switch its 
pieces of apparatus between low and high power states to in dependence on the status of 
the received signals, i.e., the indication as to whether or not any other components wish 
to communicate with the apparatus. 
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